Genetic Algorithm Solution of the Knapsack Problem Used in Finding Full Issues in the Holy Quran Based on the Number (19)

The Holy Quran is the biggest Miracle of Muslims everywhere and at every time; therefore, it is valid for every time and place. Actually, researches and studies into the Holy Quran that aim to uncover new miracles within are considered as a kind of worship for Muslims researchers since it facilitates the Islamic mission and clarifies the vague picture of Islam throughout the world. From this perspective, the researchers have selected the vague miracle of the number 19 in the Holy Quran to examine through this study. In this study, the researchers describe a special algorithm that facilitates the retrieval process of the full-issues according to the conditions of number 19 miracle in the Holy Quran. This algorithm is derived from the genetic algorithm that is used to solve the knapsack problem, since it is so similar to the case of this study. However, in the results of this study many full-issues have appeared that insure the truth of the number 19 miracle in the Holy Quran and thus support the miracle of the whole Holy Quran.